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Abstract. a partial magmatic bialgebra, (T; S')-magmatic bialgebra where 
T C S are subsets of N>2, is a vector space endowed with an n-ary operation 
for each n G S and an m-ary co-operation for each m £ T satisfying some 
compatibility and unitary relations. We prove an analogue of the Poincaré- 
Birkhoff-Witt theorem for these partial magmatic bialgebras. 



1. Introduction 

Let Tí be a cocommutative bialgebra over a field K of characteristic zero. Then 
the Poincaré-BirkhofF-Witt and the Cartier-Mihior-Moore theorem [4. 12] can be 
rephrased as: 

Theorem 1 (PBW CMM). The following are equivalent: 

i. Ti. is connected, 

ii. Ti. is isomorphic to í7(Prim Tí), 

iii. Ti. is cofree among the connected cofree coalgebras. 

The space of primitive elements Prim Ti. of Ti. functorially admits a Cie-algebra 
structure, and U is the universal enveloping algebra functor. 

This structure theorem has bcen extended to connected associative bialgebras by 
J.-L. Loday and M. Ronco in [10], and has lead to many other structure theorems 
for generalised bialgebras (see for example [7, 8, 12, 13, 14, 15]). 

There exists now a general theory for these structure theorems for non-unital 
bialgebras over operads due to J.-L. Loday, see [9]. These bialgebra types are given 
by operads Á handling the algebra structure, operads C handling the coalgebra 
structure, and the compatibility relations between the two structures. This theory 
gives conditions for the existence of a primitive operad such that an analogue of the 
structure theorem holds. Even when the conditions are verified, one of the main 
difficulties remains in unravelling the algebraic structure of the primitives. 

Motivated by a systematic study of the theory, the first paradigmatic example 
of a bialgebra type to consider is the case where both operads A and C are free. 
We cali this bialgebra type the partial magmatic bialgebras, and study them in 
this article, continuing some works of both authors [2, 3, 7, 8], which consider 
certain bialgebra types with at least one free operad Aiag - or Á4ag—, with free 
generators up to arity n. Magmatic bialgebras defined over A = C = Aiag— were 
introduced and classified - over the operad Vect of primitives - by the first author in 
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[3]. The natural generalisation of the case of magmatic bialgebras ovar C = M.ag—, 
A = Á4ag—, for m ^ n, was poscd as an opcn problcm in [3]. 

More generally, we considcr in thc first part of the papcr (T; 5')-inagmatic bial- 
gebras where T C S C N. Such a (T; S')-magniatic bialgebra is a vector space 
endowcd witli scvcral not neccssarily (co)associative operations and co-opcrations, 
namely onc n-ary opcration for each n £ S and onc 7Ti-ary co-opcration for cach 
m € T. Thc given bialgebra type verifies the conditions of [9] if the operations and 
cooperations are supposed to verify a compatibility relation, namely the partial 
magmatic compatibility relation. The primitive operads -Mag^^^^^^j, that we un- 
ravel are free operads generated by infinitcly many generators. An equivalent way 
of defining the operad M.o-groot\T as K Id X, where X is a right operadle ideal 
of the operad A4ag^ . The structurc theorem holds for (T; 5)-magmatic bialgebras, 
with Lie replaced by ■Mi^9root\T- 

The second part of the article is to adapt this theorem to the unital framcwork. 
In order to stay in the operadle framework, we have to restrict our study to partial 
magmatic bialgebras where S = {2, - ■ ■ ,n} and T = {2, • • • , m}. 

The question is how the statements of the first part have to be modified so that 
they are still valid in the presence of a unit. We give an answer to this question 
by finding the precise compatibility relation that one has to take, and by the way 
answer the open question of [3]. 

Since the composition of operations may no longer be associative, the unital 
framework for general partial magmatic bialgebras needs a more general setting 
than the operadle setting. 

In Section 2 we recall the basics on planar trees, and we introduce S'-magmatic al- 
gebras, T-magmatic coalgebras. From Section 3 on, we work with (non-symmetric) 
operads. We show that S'-magmatic algebras, S'-magmatic coalgebras are defined 
as (co) algebras over operads Á4ag^ . A formula to compute the dimensión series of 
Mag^ is given in Proposition 15. 

In Section 4. we introduce (T; S)-magmatic bialgebras where T d S d N, and we 
pay special attention to the case S ~ T. The operads M.o-9root\T ^''^ constructed 
in Section 5. They are given (in arity > 2) by a right operadle ideal (defined 
analogously to a right ideal in a ring). We also construct related forgetful and 
universal enveloping functors. 

In Section 6, we extend results of [3] to the case of {S\ S)-magmatic bialgebras, 
and then foUow ideas of [10] to prove the main theorem, classifying (T; S)-magmatic 
bialgebras. In Section 7 we give all necessary modifications of the previous con- 
structions and the structure theorem so that they are still valid in the presence of 
a unit, provided S = {2, . . . , n} and T = {2, . . . , m}. 

The structure theorems lead to some pretty combinatorics for thc generating 
series of the corresponding operads. Some typical examples are given in Section 8. 

2. (T; S)-MAGMATIC BIALGEBRAS 

In this section we define S'-magmatic algebras and T-magmatic coalgebras in 
order to construct (T; S)-magmatic bialgebras. 

2.1. S'-magmatic algebras. 

Definition 2. Let S' be a subset of N>2 = {2, 3, . . .}. An S -magmatic algebra A is 
a vector space endowed with an n-ary operation /i„ for each n G S. 
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Definition 3. A planar tree T is a planar graph which is assumed to be simple 
(no loops ñor múltiple edges), connected, rooted and reduced (no vértices with only 
onc outgoing edgc). The sct of planar trccs with n leaves is denoted by PRT„, and 
by PRT wc denote the unión 1J„>2 PR-T.^. The number n > 1 of leaves will also be 
called the degree of the tree, and we also allow an empty tree of degree O later on 
(in Section 7). In low dimensions one gets: 



PRTi = {|}, PRTz 



PRT4 = 




The n-grafting of n trees is the gluing of the root of each tree on a new root. 
For example the 2-grafting of the two trees t and s is: 



t s 



V2(í,s) 



the 3-grafting of three trees í, s and u is: 



t s u 



V3(í, s,m) := 



Remark 4. From our definition of a non-empty planar tree, any t G PRT„, n € 
N>2, is of the form 

í = Vfc(íi,...,ífe) 
for uniquely determined k and non-empty trees íi , . . . , . 

Let be a vector space. A labelled tree of degree n, n > 1, is a tree t endowed 
with a labelling of all leaves by elements vi, . . . ,Vn G V. We denote such a labelled 
tree by (í, Vi • ■ ■ w„), and represent it as foUows: 

Vi V2 •■• Vn 



One defines the n-grafting of labelled trees by the n-grafting of the trees, where 
one keeps the labellings on the leaves. 

We denote by PRT'^ the subset PRT'^ C PRT that only contains planar reduced 
trees where the arities of all their inner vértices belong to S* C N>2. And by PRTf 
we denote the set of planar reduced trees in PRT"^ with exactly n leaves. 
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Example 5. Let be a vector space. The vector space ffin>i 

spanned by the labelled planar trees endowed with the n-grafting V„ of labelled 

trees, for all ri G S*, is an S'-magmatic algebra. 

Definition 6. Let S C N>2 be a subset. An S-magmatic coalgebra C is a vector 
space endowed with an n-ary co-operation A„ for each n S. 

Given t G PRT a non-empty tree, it can be uniquely written as the n-grafting 
of non-empty trees íi, . . . ,í„. Then the n-ungrafting oí planar trees is defined as 
foUows: 

A„(í) íi ® • • • (g) í„ 
and the m-ungrafting A„¡ of such a tree is zero for m ^ n. 

Example 7. Let be a vector space. The vector space ®„>iK[PRTf] » V^", 
spanned by the labelled planar trees endowed with the 7i-ungrafting A„ of labelled 
trees, for all n G 5, is an S'-magmatic coalgebra. 

3. Recall on operaos 

We recall some properties of non-symmetric operads. The operadle setting is 
quite useful for our purpose, and it will permit us to easily derive the combinatorics 
of the operads involved later on. 

Definition 8. To a graded vector space 

M = (Aío,Aíi,...,M„,...) , 

we associate its Schur functor M : Ved Vect defined by 

MiV) ©„>oM„ ®K í^®" . 

The Schur functor adniits a tensor product and a composition defined by M (g) N — 
M ® N and M o N ~ M o N . The tensor product and the composition of Schur 
functors can be seen as a Schur functor on graded vector spaces denoted by M ® N 
and defined as : 

(M(giV)„ := M(i)®N{j) , 

i+Í=n 

and their composite denoted by M o N is defined as : 

(MoiV)„:= Mfe ® (iV,, ® • • • (g iV, J . 

ílH \-ik=n 

Definition 9. A non-symmetric operad (often abbreviated into operad in this 
paper) is a graded vector space V — {7'n}n>o equipped with composition maps 

7¿^_... : Vn <Xi Vil (8) • • • ® Vii-\ (-¿„ and an element Id G Vi, such that the 

transformations of functors ^ -.V oV ^ V and t : Id ^ P, deduced from this data, 
endows {V,"f, i) with a monoidal structure on the Schur functor V. 

We will only consider operads V with = O, T'i = K Id (connected non- 
symmetric operads). 

Let F be the functor from the category of such operads to the category of graded 
vector spaces, which forgets the monoidal structure (and in particular deletes Vi). 
Its left adjoint is the free non-symmetric operad functor, 

M = (O, O, AÍ2, Ms, . . . , M„, . . .) T{M). 
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With PRT dcnoting the set of planar reduced trees, the arity 7T,-component 
T{M)n of the non-symmetric operad T(M) can be identified with the vector space 

tePRT„ 

where k is the number of mternal vértices of í e PRT„ and (zi, . . . ,ik) hsts the 
arities of the interna! vértices. 

The operad composition can be described by the plugging (by some authors also 
called grafting) of trees onto the leaves (compare also Definition 12 later). 

Definition 10. Let 7-" be a non-symmetric operad (or an operad), and let T{n) be 
a subspace of Vn for each n. 

Thcn T = (2,i)iiGN>2 called a (two-sided) ideal oí V, if for 

7íi,---,í„(P'8) gi «)...«) q„) 

defined 'mV, it foUows that 

lil,---,i„{P®Ql ® ■ • ■ <8) Qn) e I 

whenever at least one of the operations p,qi, . . . ,qn is in I. 

The quotient of 7^ by X is again a non-symmetric operad and will be denoted by 
V/I. 

As in rings, we analogously define right ideáis in 7^, 7^ a non-symmetric operad. 
For M = {Mn)n&i>^ with Mn C Vn; the right ideal I := MoV gencratcd by M 
in V consists of all elements of the form 7¿i,... ,i„{p ^ qi ■ ■ ■ d) qm) with p e Mn, 
gi, . . . ,g„ G T' (all n). 

Definition 11. An algebra over a non-symmetric operad V (in short: 7'-algebra) 
is a vector space A equipped with a family of linear maps "fA,n ■ Vn ® A®"- A, 
called structure maps. In particular, for V a vector space, the underlying vector 
space of the free 7'-algebra V{V) is associated to V by the Schur functor V, and 
the structure maps 7a, n combine to a linear map 7^ : 'P{A) — > A^ such that the 
foUowing diagrams are commutative: 



VoV{A) 
VÍA) 



■V{A) 

7(A) 

^A . 




Morphisms of T'-algebras A ^ B are linear maps cp : A B compatible with 



the corresponding structure maps ^a,1b 
commutes: 

7'(n) ® A®" 



i.e. such that the foUowing diagram 
^A 



7b, 



B 



V{n)®B^ 

A T'-algebra A is called nilpotcnt, if for sufRciently large n, 
lA[n){p.ri «1 Oi (g) . . . a„) = O 
for all ai, . . . , a„ e A, /z„ e Vn- 
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Analogously defined is thc notion of a coalgebra over a non-symmetric operad, it 
is a vector space C together with a family of structurc maps Xc.n ■ Vn ^ C ^ C"^". 

Morphisms of T'-coalgcbras C D are K-lincar maps ip : C D compatible 
with thc corrcsponding structurc maps. 

FoUowing Loday [9], wc define thc notion of connccted coalgcbra as foUows. A 
7^-coalgcbra C is caUed connccted or (co-)nilpotcnt, if thc foUowing condition holds: 

for all c € C there exists r g N such that for n > r, Xc,n{¿n <E> c) = 0, all (5„ £ Vn- 

For any P-coalgebra C, r > 1, wc put 

FrC :={~] fl {x G C I 5n{x) = 0} . 

n>r Sn&Vn 

And C is connccted iff 1J^>]^ F,. C = C. Note the Sn G Vn is any composition of 
the generating co-operations such that (5„ : C — > C®". 

The ¿"-magmatic algebra (Definition 2) and ¿"-magmatic coalgebra (Definition 
6) can be viewed as algebras over the non-symmetric operad Mag^ , introduced as 
foUows : 

Definition 12. Let S C N>2 be a set. Let M be the graded vector space given 
by Aí„ = K for n e S* and M„ = O otherwise. Then Mag^ := T(M) is the free 
non-symmetric operad generated by one n-ary generating operation for each n € S. 

We can identify the space Aiagf^ oí operations {n inputs) with the vector space 
]K[PRT^]. The composition of operations corrcsponds to thc plugging of trecs onto 
leaves. 

Thus we write Mag^{V) 0„PRT^ V"®" for the (underlying vector space of 
the) free S-magmatic algebra. 

Remark 13. Note that all non-symmetric operads M.ag^ are includcd in Á4ag°° = 
Mag^^^, also dcnoted hy Mag"^ , sce [7]. 

Moreover, for every inclusión T ^ S there is an inclusión of operads Á4ag^ — > 
Mag^. 

Definition 14. Let Afil^ denote the non-symmetric operad given by the quoticnt of 
M.ag^ with rcspect to thc (two-sided) ideal consisting of all nontrivial compositions, 
i.e. any nontrivial composition will be zcro in thc quoticnt. 

Thc foUowing combinatorial formula is thc kcy to explicit the dimensions of the 
spaces {Mag^)n (i.e. of the spaces of operations with n inputs). 

Proposition 15. For every n £ N>2, the dimensión := dim{{Mag^)n) is given 
by the foUowing formula (in the ring of power series in one variable x over Kj; 

(x-^a;')o(^afx") = a:, 
íes n>l 
where o is the composition of power series. 

Proof. For a presented quadratic non-symmetric operad V, let be thc space 
spanned by thc n-ary operations constructed out of d generating operations. and 
let f-p{x, z) be defined as foUows : 

fv{x,z) := ^dim-p^-í z-^x". 

T1>1 
d>0 
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The operad Aiag^ is free and especially Koszul. In thc Koszul duality theory 
of operads, as noted for binary quadratic operads in [6], thc Poincaré series of a 
Koszul operad and its Koszul dual are related. 

Since we don't work with binary quadratic operads but with general quadratic 
operads, we need the foUowing general formula for Koszul operads, given by B. 
Vallette in [17](Section 9): 

/q(/-p(x, z), —z) = X, where V' ~Q denotes the Koszul dual operad of V . 

In our case, the Koszul dual of Mag^' is exactly the operad Afil^ . 

We put z = 1 and set f{x) := f(MagS){x, 1) = En>i dim((7Wac/'^)„) x". 

We get the foUowing Lagrange inversión type formula: 

go / = Id, for g{x) = ^ (-1)'^ dim((AAí¿^)^) x". 

n>l 

It is clear that the space {JVil^)i = K Id is one-dimensional. Also it is clear that 
dim{{J\fil^)l^) = 1 for aU n G S", while dim((7ViZ'^)fj) = O for any other n,d. 

Thus f{x) is the composition inverso of g{x) — x — X^nes '— ' 

We illustrate this formula in some particular cases in section 8. 

4. (T; S')-MAGMATIC BIALGEBRAS 

This section introduces thc natural notion of (T; S')-magmatic bialgebra that we 
will classify in section 6 under the connectedness property. 

The foUowing proposition highhghts that the vector space ffi„>iK[PRT^] admits 
an algebra structure due to the n-grafting of trees, V„ for n € S, and a coalgebraic 
structure by endowing it with the m-ungrafting of the trees, Am for m € S. 

Proposition 16. Let V be a vector space. 

i. The space Á4ag^[V) endowed with the n-grafting of lahelled trees, V„ for all 
Ji G S, is the free S -magmatic algebra. Explicitly, for i : V Mag^{V) the 
inclusión, the foUowing universal property is fulfilled: 

Any linear map f : V A, where A is any S -magmatic algebra, extends to a 
unique morphism of S -magmatic algebras f : M.ag^ {V) A with f ^ f oi. 



Mag^{V) 




A . 

The space Mag^{V) endowed with the n-ungrafting of labelled trees, A„ for all 
n G S , is the cofree S-magmatic coalgebra. Explicitly, for p : A4ag^{V) V 
the projection on V , the foUowing universal property is fulfilled: 
Any linear map ¡p : C ^ V , where C is any connected T -magmatic coalgebra, 
extends to a unique coalgebra morphism (p : C Á4ag^ {V) : 

C 
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Assertions (i) and (ii) of thc above Proposition are dual to each other, and the 
proofs are by direct inspection, cf. similar proofs in [3]. 

As on thc same vector space an algébrale and a coalgebraie structure are coex- 
isting, a natural question would be to scek for relations between the operation and 
co-operations. Note that in thc case of classical bialgebras, the relation (called the 
Hopf relation) between thc operation and co-operation is determined by the fact 
that onc is a homomorphism for the other. 

Lemma 17. The relation between the n-grafting of trees and the m-ungrafting 
Am of trees is the following: Let íi, . . . , í„ G PRT"^ be trees, then 



Am o V„(íi, • • • , í„) 



O if m ^ n , 

íi ® ■ ■ ■ ®tr, otherwise. 



Proof. The ungrafting of trees is defined in example 7. The tree t = V,i(íi®- • -^ín) 
is uniquely decomposed as product of n trees, by construction of the spaee K[PRT'^]. 
And by definition the ungrafting depends only on the arity n oí the root. This ends 
the proof. □ 

The above proposition motivates the following definition : 

Definition 18. Let T C S C N>2 be two sets. A {T; S)-magmatic bialgebra 
(7i,/i„,A„) is a vector space Tí endowed with a S'-magmatic algebra and a T- 
magmatic coalgebra structure verifying the following compatibility relation for all 
k&T &nál e S: 

.-.N Afc o = Id , 

^ ' AkOfii= O for k^l . 

Remark 19. This is a generalisation of the (m; n)-magmatic bialgebra structure 
introduced in [3] in the non-unital framework. (The compatibility relations coUapse 
to the ones above in the non-unital framework). 

Proposition 20. There exists a unique family of coproducts with m € S such 
that A„i(w) = O for all v E V on the free S-magmatic algebra Aiag^ iV) which 
makes it into an (S; S)-magmatic bialgebra for which V is primitive. Moreover as 
a coalgebra A4ag^{V) is connected. 

Proof. The existence is a consequence of lemma 17. 

The uniqueness is due to the compatibility relation. Indeed, let us construct 
Am : Á4ag^{V) Mag^ {V)^^^ , for all rn e S*, as a S'-magmatic coalgebra co- 
operation induced by A,„(w) = O and verifying the compatibility relation (1). As 
any tree t G PRT'^ can be uniquely viewed as the n-grafting of some trees íi, . . . , í„ 
the rn-ary co-operation on t evaluates to Am{t) = Am o V„ (í i (8) • • • (8) í„ ) . Therefore 
by the compatibility relation we get: 

A \/ íi ^ \ - í ^ iímj^n, 

" ° v„^ri, • • • , t„j - I otherwise. 

This proves the uniqueness (there is no other cholee to construct the m-ary co- 
operations). 

The conncctedness is proven in a similar way as in [3] and gives the following 
filtration: 

FriMag'^iV)) = ©;=iK[PRT^] (8 T^®" 
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and Prim Mag^{V) = V. (Remark that we are in the case of a {S; 5)-niagmatic 
bialgebra and not of a (T; 5)-niagmatic bialgebra where T ^ S.) □ 

Remark that the constructcd co-opcration A„ is exactly A,i by uniqueness. 

5. The 5t-ROOted magmatic algebra 

In the foUowing, wc describe a non-symmetric operad related to the S'-magmatic 
operad M.ag^ and the T- magmatic operad Mag^ . It will occur in the structure 
theorems. 

Definition 21. Lct I = (X„)„gN>2 be the right ideal generated by the fc-ary 



operations fik for aU fc G 5 \ T in the non-symmetric operad A4ag (see Definition 
10). Wc sct (A^a5™oí\T)i ^ 1^ and iMag^^^^^j,)^ := I„ for n > 1. 

Proposition 22. We get a non-symmmetric operad 

Moreover the ST-rooted magmatic operad is freely generated by operations 

^fc o (i/f ® • • • ® i/f ) , 

where k E S \ T and vf are operations that are compositions of generating oper- 
ations ¡rom the S -magmatic operad but do not belong to the ST-rooted magmatic 
operad. The operad structure is given by its composition map 7 : Mo-g^oot\T ° 
■^^9root\T ~* ■^'^9root\T which is the composition of operations and its unit map 
i : Id — > A^«ffTOot\r which is given by the operation identity. It is a sub-operad of 
the S -magmatic operad. 

Proof. It is easy to verify the monoidal axioms. Moreover, there is a unique way 
of writing the operations as composition of generating operations (this gives the 
injectivity of the map Sy-rooted magmatic operad to S'-magmatic operad). □ 

Definition 23. A ST-rooted magmatic algebra A is an algebra ovcr the free operad 
^^9root\T (^■'^- ^ vector space endowed with operations /x^, indexed by 5'\ T, 
and /ifc o [vf (g) • • • (g) z^f) as above). 

Wc will denote by ERT^^^j^j. the set of trces t e PRT'^ such that the arity of 
the root is in S\T. And (PRT^qqj^j.)„ denotes the subset of trees having exactly 
n leaves. 

We can identify the spacc {J^O'9^oot\T^^ operations {n inputs) with the vector 
space K[(PRT^QQ(yy)„]. The composition of operations corresponds to the plugging 
of trees onto leaves. 

Thus we write Magf^^^yj.{V) := e„K[(PRTf„„j\j,)„] ® F®" for the underlying 
vector space of the free 5'T-rooted magmatic algebra. 

Example 24. To illustrate the above idcntification, wc consider the operation 
^2 ° (Id ® /Í3) o (Id (g) Id ® Id (E) ^3), in the space of operations of (^A^aSrootUs 4} 

which can be depicted as the foUowing trce : 
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One key part of the proof of thc structure theorem is thc construction of the 
forgetful functor from the algebra structure of the bialgebra to its primitive part. 
The universal cnveloping functor is the left adjoint functor to this forgetful functor 
and is constructcd quite naturally. 

Lct T C S C N>2 be two sets. Let ^ be a S'-magmatic algebra. By definition it is 
equipped with operations fin, and consequcntly also with all possible compositions 
of these. By 

fik ° (composition of operations indexed by S), 

where k runs through all elements of S* \ T, we construct an infinite family of 
operations (contained in thc family of all operations). 

Proposition 25. The above construction defines a functor 

i)Maa^ ■ {S -magmatic algebra} {ST-rooted magmatic algebra} 

{A, {/xfejfees) 

(A, {/ifc o (composition of operations indexed by S)}k£s\T) i 
namely the forgetful functor. 

Proof. Definition 23 cnsures that the constructcd algebra 

{A, {¡jLk o (composition of operations indexed by S)}fcg5\T) 
is a S'r-rooted magmatic algebra. □ 

Wc construct a functor 

UxAaa^ '■ {¿"r-rooted magmatic algebra} {5-magmatic algebra} 

as follows: For any ^T-rooted magmatic algebra {A, {fik o (í>f (g) • • • (g) í'f )fcgs\T})) 
let the S'-magmatic algebra Uj^^gS ^^^{A) be constructed as the free S'-magmatic 

algebra over the vector space A quotiented by the relations which identify jlk o {vf ® 
• • • <g) ¿'f ), for k G S\T, with the corresponding operations fik o (z/f • • • (g i^f ) in 
the free S-magmatic algebra. 

Proposition 26. The universal cnveloping functor 

Uj^^gS ^ : {ST-rooted magmatic algebra} {S-magmatic algebra} 
is left adjoint to the forgetful functor 

i)Maa^ '■ {S-magmatic algebra} —f {ST-rooted magmatic algebra} . 

Proof. Let A be a S-magmatic algebra and i? be a Sy-rooted magmatic algebra. Oii 
the one hand, let / : i? — > (^)>tagS be a Sr-rooted magmatic algebra morphism. 

It determines uniquely a morphism of S'-magmatic algebra Mag^ [B) — > A since A 
is a S-magmatic algebra and Á4ag^ is the free S-magmatic algebra. 

On thc other hand, let g : Uj^^^gS ^ (B) A be a S'-magmatic algebra mor- 
phism. The construction of the universal enveloping functor Uj^^^gS gives that 
the map B — !■ Uj^g^^s (B) is a Sr-rooted magmatic algebra morphism. Henee the 
composition with g gives a 5T-rooted magmatic algebra morphism B (A)j^^^s 

□ 
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Corollary 27. The universal enveloping functor of the free ST-rooted magmatic 
algebra is isomorphic to the free S -magmatic algebra : 

UMagi^,^^iMagi^,\^{V)) = Mag^iV) 

Proof. Note that the underlying vector space is preserved under the forgetñil func- 
tor O vtao^ • tti^ universal enveloping functor U^g^gS is left adjoint to the 
functor OMaa^ that the left adjoint of the forgetful functor 

{^T-rooted magmatic algebra} Ved 
is the free functor thcir composite is left adjoint to the forgetful functor 

{S'-magmatic algebra} Vect. 
Therefore it is the free functor Vect {S'-magmatic algebra}. 

free 



{S'-magmatic algebra} 5^ {Sy-rooted magmatic algebra} s- Vect 



free 



□ 

Corollary 28. For any Sr-rooted magmatic algebra A, Uj^^gS ^ [A) is a con- 
nected [S] S)- magmatic bialgebra. 

Proof. It is a consequencc of the above Corollary 27 and Proposition 20. □ 

6. Main theorem 

In this section, we state the classification theorem for connected (T; S')-magmatic 
bialgebra named the structure theorem. In order to provc it, we focus on the 
construction of the algebra of the primitive elements, and on the rigidity theorem 
in the particular case of an (S"; S)-magmatic bialgebra. 

Definition 29. Let C be a T-magmatic coalgebra. The vector space of primitive 
elements Prim C is defined as 

Prim C := CíneT {x e H \ A„(a;) = 0} 

The foUowing theorem gives the classification of the connected (T; 5)-magmatic 
bialgebras. 

Theorem 30. Let T d S d N>2 be two sets. IfTíisa (T; S) -magmatic bialgebra 
over a field K, then the following are equivalent: 
i. Ti. is a connected (T\ S) -magmatic bialgebra. 



n. 



i. Ti. is isomorphic to Uj^^^gS (Prim Tí) as a {T; S) -magmatic bialgebra. 



root\T 



iii. Tí is cofree among the connected T-magmatic coalgebra. 

To provc the above theorem, we havc to make the primitive part of a T-magmatic 
coalgebra cxplicit. 

Proposition 31. The primitive part of a {T; S) -magmatic bialgebra is generated 
by the operations fii¿ and all its composites fik ° {1^1 CS) ■ ■ • (8) í^fc) for k G S \ T , and 
Vi are operations generated by operations indexed by S. 
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Proof. By definition thc compatibility rclation (1) gives Ak o /i¡ = O for any k ^ l. 
It comes naturally that fXk, for k Cz S \T, is primitive. Indeed, first we have 
Am ° fJ-k = O for all TO € r and thcrcforc any compositc of thc gcncrating co- 
operations S composcd with /i^ will be zcro. This givcs thc primitivcncss propcrty. 
And this is also truc for all its compositcs fii¿ o (/i¿j ® • • • (E) /i¿¿. ) such that k Cz S\T 
and fii^ , . . . , composition of opcrations indcxed by S. 

As thc S'-magmatic operad is frce, any operation can be uniquely writtcn as 
composition of the generating operations. Thereforc there is a unique way to write 
an operation as /.¿fe o (/x^^ (8" ■ • • (X" /^¿^ ) whcrc ¡ik is a generating operation and fii^ 
are operations of the S'-magmatic operad. Suppose that k T. Then the fc-ary co- 
operation composed with fik ° (míi (8) • • • (X) /íí^ ) is not zcro but equals /íí^ (8i • • • ® /ííj. ■ 
And fik ° {fJ-ii <8) • • • <Xi /iífc) is not primitive in this case. 

Therefore the only primitive operations are the operations fik and all its com- 
positcs fik ° ifJ-ii ® ■ ■ ■ 'Si ¡J-i^) such that fc e S* \ T and ii, . . . ,ik e S, which cnds the 
proof. □ 

Example 32. We consider ({2, 4}; {2, 3, 4, 5})-magmatic bialgebras, and especially 



the free algebra. Thus thc tree t 



represents an element which is prim- 



itive. Indeed, thc foUowing holds 

S2{t) = Siit) = O , 
by the compatibility relations (1). 

Proposition 33. Let (7i,/i„,Am) be a {T; S)-magmatic bialgebra. Its primitive 
part admits a ST-rooted magmatic algebra structure. 

Proof. The generating operations of the primitive part verify the conditions of 
definition 23. □ 

Corollary 34. The primitive part of the free S -magmatic algebra Aiag^ (V) over 
a vector space V is exactly A4ag^^^^\^rp{V) . 

Proof. The first remark is that any tree t which admits a root of arity n Cz S \ T 
is primitive. This is due to thc fact that the tree can be uniquely rewrittcn as 
fJ-niti S ■ • • S tn) for certain non-empty trees íi, . . . , í„. And by the compatibility 
relation gives the rclation A„i o V„ = O (Lemma 17). This prove that these trees are 
primitive clcmcnts. Similarly, trees such that their root is of arity n Cz T are not 
primitive as there exists A„ such that A o /i„ = Id. By the isomorphism identifying 
the trees with root of arity n £ S\T with Sr-rooted magmatic algebra the proof 
is completcd (Definition 23). □ 

Then, we focus on thc particular case of the structure theorem where the sets 
T and S are equal. Thc rigidity theorem is a classification of connected {S; S)- 
magmatic bialgebra where thc primitive part admits a structure of vector space. 
The results of [3] where S = {2, • • • ,n} can be extended to thc contcxt of {S; S)- 
magmatic bialgebra with very few changes. 

Definition 35. The completcd S -magmatic algebra, denoted by Á4ag^ (K)^ , is 
defined by 

Xag^(K)^ = n Mag^ . 

n>0 
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This definition allows us to define formal power series of trees in Mag^ (K)^ , i.e. 
we consider formal power series in the non-associative variable |, where | denotes 
the gencrator of the onc-dimcnsional space K = Magf{K), cf. [5]. 

Definition 36. Let H be an {S; S')-magmatic bialgebra, n £ S, and let /i, . . . , /„ 
be linear maps TL Ti. The n-convolution of /i, . . . , /„ is tlie linear map defined 
by: 

*n(/l • ■ ■ fn) Aíri O (/l ■ ■ ■ /„) O A„ . 

We define a map x from the set of trees to vector space of operations of the 
(5; S')-magmatic bialgebra: to the n-th corolla í„ = V(|,...,|) we associate the 

n 

operation As any other tree can be seen as a grafting of coroUas of degree k, 
it is associated with the composition of the respective operations *fc. We denote 

*t ■■= xit). 

Theorem 37. Any connected {S; S)-magmatic bialgebra Ti. is isomorphic to 

7Wa/(Prim Ti) := (Xa/(Prim n),\/ k, /\k)kes 
where Vfc is k-grafting and Ak is the k-ungrafting. 

Proof. Sincc the proof is similar to the proof of the analogous result for m-magmatic 
bialgebras in [3], we give only a sketch of the proof. 

Suppose that "H is connected wc prove the isomorphism Tí = A^ag"^(Prim Tí) 
by explicitly giving the two inverso maps. We define the S'-magmatic coalgebra 
morphism: G : Tí Á4ag^ {Pnm Ti.) as the unique extensión of the following 
linear map : 

x^x-^*„oId®"(x) . 

Note that e : Tí — > Tí defined as 

e Id - ^ o Id®" 

neS 

plays the role of a projector on the primitive part. 

Then we define the 5-magmatic algebra morphism F : Á4ag^ {Prim Tí) ^ Tí as 
the unique extensión of the linear map: 

where the sum extends on all non-cmpty planar trees t e ®„>iIK[PRTf]. 

Moreover, denote by y the generator of AIag^{K), y :~ \ , and by y" := VnOy*^". 
We define g{y) := y — X^nGS?/"' ^^'^ fiv) where the sum extends on all 

planar trees t e lJri>i PF'-T,^. Using that these two preceding maps are inverse with 
respcct to the composition of such power series onc can show that: 



FoG = lán , GoF ^ l(^MagS (Prim H) 
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Remark that Ti. = Mag^ {Friui H) is a (S"; S')-magniatic bialgebra. Indeed, we 
have the two foUowing properties : 

V„(G(xi ),..., G(x„)) = GoF(V„(G(a;i),...,G(.T„))) 

= Gon,-,{FoG{xi),...,FoG{xn)) 

= Go ^n{xi,...,x„) 

An{F{x)) = {{FoG)<E)---(g){FoG))oAn{F{x)) 

= (F® •••(g)F)o A„(GoF(a;)) 

= (F(g)---(g)i^)oA„(a;) , 

which proves that F is moreover 5-niagmatic coalgebra morphism (resp. G is a 
S'-magmatic algebra morphism and henee an [S; 5)-magmatic bialgebra morphism. 

□ 

Now we can prove the structure theorem stated at the beginning of the section. 

Before starting the proof we recall that the primitive space only depends on the 
co-operations (there is no unit here), i.e. on the coalgebraic structure. 

Proof of theorem 30. We prove the foUowing implications i^iii^ii^i. 

i=^iii. If 7Y is a (T; S')-magmatic bialgebra then by theorem 37 Ti. is isomorphic 
to M.ag^ {Vrmi Ti) as a (T; r)-magmatic bialgebra. Therefore Ti is cofree. 
iii=^ii. If 7i is cofree, then it is isomorphic to Mag^ (Púm Tí) and Prim Tí 
is a ¿"T-rooted magmatic algebra. Moreover Á4ag^ {Pñm Tí) is a S'-magmatic 
algebra by endowing the vector space A4ag'^ (Prim Tí) with the products /i„ 
inherited by the products on Tí. By adjunction (proposition 26), the inclusión 
map Prim Tí Aiag'^ (Prim Tí) gives rise to a S'-magmatic algebra morphism: 

$ : ;7^<,gS_^^^^(Prim Tí) Mag'^ {Prim Tí) . 

On the other hand, the inclusión Prim Tí Uj^^gS ^ (Prim Tí) admits a unique 
extensión 

* : TWag"^ (Prim Tí) U j^^gS^^^^ jPrim Tí) . 

Check that both maps are inverse one to the other. 
ii=í>i. This is coroUary 28. 

□ 

Corollary 38. The foUowing holds for the particular (T; S) -magmatic bialgebra 
{Mag'^(y),\/n,Kn) 

Mag'^iV) = Mag^ o MagÍ^^\j.{V) . 

Proof. The free S- magmatic algebra Aiag^{V) over a vector space V is connected 
as a S- magmatic coalgebra (proposition 20). Similarly it can be proven that it 
is connected as a T-magmatic coalgebra. Indeed, the filtration induced by the 
connectedness is: 

r 

FrMagi^,^j,{V) - K[(PRTf„„,\^),] ® V^' 
1=1 

The proof is done by contradiction and descending induction as in [3]. 
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Then applying the structure theorem 30, wc get that 

Mag'^iV) = A^a5^(Prim Mag^{V)) . 
CoroUary 34 cnds thc proof. □ 

7. The UNITAL versión OF the m, n-MAGMATIC BIALGEBRA 

In this section, we treat a particular case which can be extended to the unital 
framework: S = {2, . . . , n}, T = {2, . . . , m}. So first we have to redefine the notion 
of n-magmatic algebra, m-magmatic coalgebra, (m; ?T,)-magmatic bialgcbra in the 
unital framework. In this case the compatibility relation between the operations and 
co-operations is difFerent. But most of the conclusions of the non- unital framework 
are prescrvcd. 

Definition 39. A unital m-magmatic algebra ^ is a vector space endowed with 
/c-ary operations ^k, one for each k with 2 < k < m, which are unitary, that is : 
there exists a unit map TyrK— such that 

• • • ,Xfc) = ^fe_i(a;i, • • • ,Xi-i,Xi+i, ■ ■■ ,Xk) where Xi = 1 and Xj e A, \fj . 

Diagrammatically this condition is the commutativity of: 




where 77 : K — > ^ is the unit map. 

From now on we denote by A4ag—{V) the free unital m-magmatic algebra on V. 

Definition 40. A vector space C = K1©C is called a unital m-magmatic coalgebra 
C if it is endowed with fc-ary co-operations : C C^*^, one for each 2 < k < m, 
which are co-unitary, i.e. the foUowing diagram is commutative: 




where e : C — > K is the augmcntation (and Ai := Id). 

Definition 41. Let C = Kl C be a unital rTi-magmatic coalgebra. The set 
of (p, (7)-shuffles is denoted Sh(p, q). It is the set of permutations of (1, . . . 4- 
1, . . . p -f q) such that the image of the elements 1 to p and of the elements p+1 to 
p -\- q are in increasing order. The reduced co-operations Sk for fc e m are defined 
as follows : 

Si{x) := X 

6k{x) := Ak{x) - Y. E <Jo{Si{^)A'^'-') ■ 

l<k-l creSh{l,k-l) 
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Definition 42. Let C be a unital m-niagmatic coalgcbra. The vector space of 
primitive elements Prim C is defined as 

Prim C := 

r\i<k<m {x € C \ Sk{x) = O for any fc-ary reduced co-operation 6k ■ C ^ (^®fc| ^ 
Moreover C is said to be connected if it verifies: 

c — y^j-Ff c , 

with 

Fo C = K, Fr C := ^ {x ^ C \ 6k{x) = Q for any fc-ary reduced co-operation} . 

k>r 

Example 43. (cf. [3]) The vector space of planar trees 0¡>oIK[(PRT-)¡], where 
PRTo := {0}, can be endowed with an n-magmatic algebra structure and an n- 
magmatic coalgebra structure with the grafting and thc ungrafting of trees defined 
as foUows : 

Afe(í) ■.= ^ti®---®tk 

where the sum extends on all the ways to write t as Vfc(íi, . . . , ífe), where í¿ G 
|J¡->Q PRT¡. This can be made explicit as foUows, as for the tree t there is a unique 
way to be writtcn as a grafting t = Vk{ti, ■ ■ ■ ,tk), where ti ^ ^ for all i: 

^ íi tk\ fc-l 

Afc(í) := ® ■■■ ® I +5^0®^- 



-i-l 



2^í=o 



A;(í) 



•¿=0 ^ 1. >^ w 

V I 

/-^■¡iH hiio + i=í-fe 



í=0 



iíl<k 



if¿>fc 



AKI):=E' 



í=0 



AK0) :=0'" • 

Definition 44. A unital [nv^nj-magmatic bialgebra (Tí, /ifc, A¡), whcrc 2 < k < m, 
and 2 < / < m is a vector space Ti = Ti ® Kl such that: 

1) Ti. admits a n-magmatic algebra structure with Z-ary operations denoted /i;, 

2) Ti admits a m-magmatic coalgebra structure with fc-ary co-operations denoted , 

3) Ti satisfies the foUowing "compatibility relation" : 



(2) 

A¡ o ^i{xi c 
Afe o ^i{xi 



® Xl) ~ Xl 

■®xi) = 



I Xl 



-i-l 



if fc < 



E.,+...+.„+i=.-ii^^^®2;i 



1« 



(8) (g) iffc>¿ 



I a;¡) and xi, . . . , xi Ti and 2 < k < m, 2 < l < n. 
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Remark 45. The conipatibility rclation (2) can be unified as foUows: 
for any elements xi, . . . , Xm G 

Ak o fii{xi xi) = ^ yi®---®yk- 

tík{yi<¿>---®yk)=^H (xj_®---(gixi) 
Proposition 46. There exists a unique family of coproducts A„i, m £ n, such that 

m— 1 
i=0 

on í/ie free unital n-magmatic algebra on V which makes it into a connected unital 
(n;n)-Tnagmatic bialgebra for which V is primitive. 

Proof. The existence is due to example 43, where we identify the unit 1 with the 
empty tree 0. The uniqueness is due to the compatibihty relation. The proof is 
similar to the non-unital framework. Indeed, let us construct : Mag—{V) — *■ 
Mag—{V)'^"^ , for all m G n as a n-magmatic coalgebra co-operation induced by : 

A„(l) = , 

7n—l 

4=0 

and verifying the compatibihty rclation (2). It sufRces to consider = K. As any 
tree t € PRT— \ ERTf" can be uniqucly viewcd as the fc-grafting of trccs ti, . . . ,tk 
with ti ^ % for all i (for somc fc > 1), the m-ary co-operation on t evaluatcs to 
Am(í) = Am o Vfc(íi ® • • • ® ífe). Therefore the compatibihty rclation induces the 
valué of Am(í). This proves the uniqueness (there is no other cholee to construct 
the m-ary co-operations). Note that the counit relation is verified. Indeed, let 
ti,. . . ,tk e PRT- non empty, then: 

o Vk+iiti <E) ■ ■ ■ (E) ■ ■ ■ (E) tk) = 

{i) 

= ^ Si E) ■ ■ ■ ® Sm 

Vm(sii8)---0s„)=Vfc+i(ti®---(80(»---i»tfc) 

= ^ Si ® ■ ■ ■ ® Sra 

V„(sii8)---(8s„)=Vfc(ti(»---®tfc) 

= A™oVfc(íl«l---«)ífe). 

This proves that the counit rclation is verified. 

We get Prim M.ag—{V) = V and the connectedness, with the foUowing filtration: 

r 

FriMag^Vj) = Kl IK[PRT^] ® V'^"'. 

m=0 

□ 

Lemma 47. Every n^-rooted magmatic algebra A admits a unit 1, such that A :~ 
K.1 (B A is equipped with Mag^^^^^^_^ -operations. 

Proof. In the particular case where (T;S) = {m,n), insertion of units into a k- 
ary operation from ■Mag~^^^\^^_^ yields fc'-ary operations from ■Mo-g%ot\m ''^ith k' < 

k. ™° " roo m ^ 
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Proposition 48. There is a forgetful functor (in the unital case) given by 
O^^giL : {n-magmatic algebra} {n^-rooted magmatic algebra} 

(A{Mfc}fee{2.-,n}) ^ 

{A, {/ifc o (operation ¡rom the n-magmatic algebra)}¡^!zi^jri+i,...,n})- 

Proof. The proof in the non-unital framework has to be completed by the verifica- 
tion of the unital relations. Indeed, the generating operations 

{/ifc o (operation from the n-magmatic algebra)};;g|„_(.i _„} 

are again given by a right ideal of an n-magmatic operad. □ 

Next we focus on the construction of the universal enveloping functor in this 
context. Now. for A a n,„-rooted magmatic algebra, wc construct n-magmatic 
algebra Uj^^". (A) as the quotient of the free n-magmatic algebra Mag'^{A) 
by the relations which identify /ifc o (. . .) with the corresponding operations in the 
free n-magmatic algebra, and furthermore by the relations identifying the unitary 
relations TZ verified in A with the unitary relations TZ verified in Mag"{A). 

Proposition 49. The universal enveloping functor 

í/iwqqIl : {n.„-rooted magmatic algebra} —^ {n-magmatic algebra} 
is left adjoint to the forgetful functor 

OMaff^ ^ ■ {n-magmatic algebra} — > {n^^-rooted magmatic algebra} . 

Proof. The proof is similar to the proof of Proposition 26 except that we must verify 
that the morphism f : B (A) a^^j " passes througli the quotient. Indeed pass- 
ing it to the quotient gives the n-magmatic algebra morphism C/ywao— i^) — ^ ^ as 

the image 7^(xi, . . . , x^) and 7^(xi, . . . , x^) are the same, namely 7^(/(xi), . . . , f{xn)) 
and^(/(a;i),...,/(a;„)). □ 

Corollary 50. The universal enveloping functor of the free unital n^-^-rooted mag- 
matic algebra is isomorphic to the free unital n-magmatic algebra : 

Theorem 51. Let m,n G N>2 with m < n. If Tí is a unital {m;n) -magmatic 
bialgebra over a field K of characteristic zero, then the following are equivalent: 
i. Ti. is a connected unital (m; n) -magmatic bialgebra. 

ii. Ti. is isomorphic to Uj^^giL ^ (Prim Ti.) as a unital (m: n)-magmatic bialgebra. 
iii. TL is cofree among the connected unital m-magmatic coalgebras. 
The proof is similar to the non-unital case treated above. 

Remark 52. Unital S'-magmatic algebra, S'-magmatic coalgebra, (T; 5)-magmatic 
bialgebra would be better described by pseudo-operads with a zero-ary operation 
and without associativity of composition for the cases where this operation is in- 
volved. The exploration of this generalized operadle setting is still open, compare 
Borisov-Manin [1]. 
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8. Combinatorios of the operaos Mag^^^^^^j, 

Lemma 53. The generating series fMag^ ^ ~ Sn>i '■^^^^ ^'^9root\T''^^ '^f 
non-symmetric operad J^O'groot\T given by 

k£S\T 

where ¡Mag^i^) '■s the generating series of the non-symmetric operad Aiag^ . 

Proof. The dimensión of the space (A^a5TOot\T)" '^^ operations with n arguments is 
givcn by the number of planar trees with n leaves, which fulfiU the property, that the 
arity k oí the root is an element of S\T and the arity of each other internal vértex is 
an element of S. Equivalently, every tree representing an operation in ■M.agf^^^yp is 
either the tree which consists only of the root, or is given by the choice of /c e S\T 
and an ordered fc-tuple of planar reduced trees that represent operations in Aiag^ . 
Thus we get the formula ¡Mag^^^^^^ix) = x + EfceSXTÍ/xaffS {x))'' . □ 

Proposition 54. Let T d S d N>2. Then: 

kes\T ieT ies 

Proof. The first equality holds by Lemma 53. For the second equality, we may use 
CoroUary 38 together with Proposition 15: 
It follows from Corollary 38 that 

{fMagT{x))°'-~'^^ O fMagsix) = fMagg^^^^ix) ■ 

By Proposition 15, {fMag^ {x))°'-~'^'> is given by {x~J2ieT^')^ ^.nd also fMags{x) 
is the composition inverse of (x — X^ies ^*)- Henee the second equation follows. 

□ 

Example 55. The Super-Catalan numbers (cf. [16] A001003) are the coefficients 
of the generating series of A4ag^^^: 

n>l 

Let 5 = N>2 and T = N>2 - {2} = {3, 4, . . .}. Then we obtain 



ÍMagi^^^^ix) = + 2^ (/^a/'>^ (^)) § 

fce{2} 

In low degrees, this series is equal to a;+x^ + 2a;'^ + 7a;^ + 28a;^ + 121a;^ + 550a;^ + 
To verify the second equation in this case, we note that 

_ /£(l-2£)s,o(-l) 

V 1-x I 



\{\ + x- Vi -6a: + x2) 
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Since {X ~ Y.i>3^') ° fMag">^(^) = f Mad'>Áx) - lli>Áf Ma/'>Áx))\ WB get 

the equation 



k 



i>3 k>2 

in this case. 

Example 56. Let S = N>2 and T = {2fc + 1 : A; > 1}. Then we obtain by 
analogous computations that 



, , 1 + x^ -2x- (x + - 6.T + X 



^^root\T^ ' (-7) + x2 - 2a; - (a- + - 6x + a;^ ' 

In low degrees, this series is equal to x+.T2 + 2a:'^ + 8x^ + 32.T^ + 140.T^ + 640x^ 
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